All Hallows Staining war eine Kirche der Church of England an der Kreuzung von Mark Lane und Dunster Court im nordöstlichen Teil des historischen Gemeindebezirks Langbourn im Londoner Stadtbezirk City of London, in der Nähe des Bahnhofs Fenchurch Street. Von der Kirche ist nur noch der Turm erhalten, der um 1320 n. Chr. als Teil der zweiten Kirche an dieser Stelle erbaut wurde. Die Nutzung des Geländes rund um die Kirche ist Gegenstand des Allhallows Staining Church Act 2010.